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ABSTRACT 

We present an approach to automatically generate interfaces 
supporting personalized interaction with digital libraries; 
these interfaces augment the user-DL dialog by empower- 
ing the user to (optionally) supply out-of-turn information 
during an interaction, flatten or restructure the dialog, and 
enquire about dialog options. Interfaces generated using this 
approach for CITIDEL are described. 

Categories and Subject Descriptors 

H. 3.7 [Digital Libraries]: User Issues; H.5.2 [User Inter- 
faces]: Graphical user interfaces, Interaction styles; H.5.4 
[Hypertext /Hypermedia] : Navigation 
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out-of-turn interaction, personalized interaction, browser tool- 
bars 

I. INTRODUCTION 

There have been many tools proposed recently to assist li- 
brarians, who might have little or no experience in build- 
ing computer systems, in constructing digital libraries (e.g., 
Greenstone |1] and 5SGraph We present here a system 
for automatic generation of interfaces to digital libraries, 
especially those that support personalized interaction. We 
model our system after the 'staging transformations' frame- 
work PfJ that supports functional specification and realiza- 
tion of user-DL dialogs. 

Our view of personalized DL interaction is where the user 
and DL take turns exchanging initiative and where the user 
is empowered to supply partial information in as expressive 
a manner as possible. Today's DL interfaces are predomi- 
nantly hyperlink driven; to reconcile the mismatch between 
the hardwired hyperlink structure and user's information 
seeking goals, we provide the capability to have an out-of- 
turn interaction, where the user can supply some unsolicited, 
but relevant, information to the DL. When such an out-of- 



turn input is made, the user momentarily takes the initiative 
and the site restructures itself before reclaiming the initia- 
tive. Since out-of-turn interaction is optional and unintru- 
sive, it can be introduced at multiple times, at the user's 
discretion. Out-of-turn interaction is targeted at focused di- 
alogs where the user has a specific information-seeking goal 
in mind but the DL's current hyperlink structure does not 
accommodate it (e.g., a user interested in papers by 'Belkin' 
but is unsure what categories Belkin has published in). 

We have built two interfaces to support out-of-turn inter- 
action in DLs: a toolbar embedded into a web browser for 
out-of-turn textual input, and voice-enabled content pages 
for out-of-turn speech input. Studies using these techniques 
have revealed that users are adept at recognizing when out- 
of-turn interaction is necessary but have also highlighted the 
need for supplemental operators to enhance the personalized 
experience J3]. While some of the operators are always appli- 
cable, others are only defined under certain conditions (see 
below), hence the need to develop customized interaction 
interfaces for specific DLs. 

2. GENERATING PERSONALIZED 
DL INTERFACES 

Our generator presumes a DL modeling such as in the OAI- 
augmented 5S framework or an XML-based representation. 
We currently target DL pages indexed according to some 
classification scheme inherent in the representation; the clas- 
sification terms are available for out-of-turn input as well as 
additional terms modeled in the leaf documents (and not ex- 
plicitly used in the classification). The generator currently 
supports the following personalized interactions: 

• Basic out-of-turn interaction: This interaction tech- 
nique prunes all paths through the classification scheme 
that do not contain the out-of-turn input. A combina- 
tion of program slicing transformations is utilized to 
identify the paths which must be retained. This tech- 
nique only allows partial input included in the classi- 
fication scheme. 

• Generalized out-of-turn interaction: If the user's 
input does not correspond to a label in the classifi- 
cation scheme, this interaction technique is more ap- 
propriate as it can accommodate partial information 
modeled at the leaves, in addition to the tree labels. 



• Meta-enquery: what may I say?: Keeping users 
abreast of what information is available to communi- 
cate is a feature all DLs must address. This technique 
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Figure 1: An example of a personalized interaction 
with CITIDEL. 



permits the user to enquire about the partial informa- 
tion that remains unspecified in the user-DL dialog. 

• Collect results: This is a dialog termination tech- 
nique and allows the user to request that the classi- 
fication be flattened and re-presented as a flat list of 
relevant pages. 

• Restructure classification: For DLs with categor- 
ical facets, this interaction technique enables the cre- 
ation of a personalized browsing hierarchy, which can 
be further navigated in a dialog, e.g., a DL organized 
along a author-journal-title motif could be restruc- 
tured into a journal-author-title motif, supporting in- 
teractive aggregation scenarios. 

3. EXAMPLE 

Fig.Qillustrates a personalized DL interaction with CITIDEL 
(Computing and Information Technology Interactive Dig- 
ital Educational Library; citidel.org) [2] using out-of-turn 



speech input; the user is initially unable to respond to the 
solicitation of literature category and instead says 'Belkin' 
out-of-turn (screen i). This causes many leaf pages to be re- 
moved (notice reduced frequency purviews annotating each 
hyperlink label) and some categories (e.g., 'Hardware') to be 
completely pruned out, since Belkin's papers are not indexed 
under such categories (screen ii). The user then responds 
to the initiative by following the 'Information Systems' hy- 
perlink (screen iii). After this point, the user decides to 
terminate the dialog and request a flat list of Belkin's pa- 
pers (screen iv). 

Our approach to automatic interface generation produces 
either a browser toolbar in XUL (XML User interface Lan- 
guage) for use in the cross-platform Mozilla web browser or a 
SALT (Speech Language Application Tags) voice interface 
for use in Internet Explorer. Currently, the toolbar cap- 
tures out-of-turn input as a bag of words (hence supporting 
phrases) whereas the voice-enabled pages do not accommo- 
date lengthy constructs (for ease of speech recognition) . 

The generator is built in Java; a graphical interface (not 
shown here) supports configuration of DL interfaces by al- 
lowing designers to choose the interaction techniques they 
desire to support. For librarians who are more computer- 
literate, we defined a small markup language (OTML-Out- 
of-Turn Markup Language) using XSchema and employed 
the translation capabilities of XSLT to compile it into a 
XUL toolbar or SALT voice interface. Use of OTML sup- 
ports a level of customization finer than that of the generator 
(e.g., designers can customize tooltips for each widget in the 
generated toolbar). 

CITIDEL interfaces generated by our tool enable multi- 
modal personalized interaction and have had qualified suc- 
cess |2] ■ We expect approaches to generating interfaces for 
DLs such as ours to become more popular with the rise in 
end-user programming. 
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